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Abstract 

A well known problem of B. Griinbaum [Gru60] asks whether for ev- 
ery continuous mass distribution (measure) dfi — f dm on M" there exist 
n hyperplanes dividing into 2" parts of equal measure. It is known 
that the answer is positive in dimension ti = 3 [Had66] and negative for 
n> 5, [Avis84] [Ram96]. We give a partial solution to Griinbaum's prob- 
lem in the critical dimension n = 4 by proving that each measure ^ in 
admits an equipartition by 4 hyperplanes, provided that it is symmetric 
with respect to a 2-dimensional, afSne subspace L of R^. Moreover we 
show, by computing the complete obstruction in the relevant group of 
normal bordisms, that without the symmetry condition, a naturally as- 
sociated topological problem has a negative solution. The computation is 
based on the Koschorke's exact singularity sequence [KoschSl] and the 
remarkable properties of the essentially unique, balanced, binary Gray 
code in dimension 4, [Toot56] [KnuOl]. 

1 Introduction 

A notorious open problem in geometric combinatorics and discrete and compu- 
tational geometry is the question whether each continuous mass distribution 
/i in admits an equipartition by hyperplanes. This is an "essentially 4- 
dimensional" problem by the classification of V. Klee [Klee99], indicating that 
the answer is known and positive in all dimensions < 3 and negative in di- 
mensions > 5. Recall that a collection Hi,H2, ■ ■ ■ ,Hn of hyperplanes in M" 
is an equipartition for a mass distribution (measure) fi if each of the 2" "or- 
thants" associated to {Hj}^^^ contains the fraction 1/2" of the total mass. 
In other words, fJ.{H^) = 1/2" /i(R") for each e = (ei, . . . , e„) G {0, 1}", where 
H*^ := n . . . n H^"- is the "orthant" associated to e and Hf (respectively 
Hf) is the positive (respectively negative) closed halfspace associated to the 
hyperplane Hi. 

The progress in the general problem was slow after B. Griinbaum posed 
the question in 1960, [Grii60]. H. Hadwiger showed in [Had66] that equipar- 
titions exist for n = 3. D. Avis showed in [Avis84] that there exist non- 
equipartitionable mass distributions for n > 5. In the mean-time many related 
questions were formulated and many of them solved [BMOl] [BM02] [MakOl] 
[Ram96] [VZ92], a connection with discrete and computational geometry was 
established [YY85] [YDEM89] and the subject grew into a separate branch 
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of geometric combinatorics [Ziv04]. Nevertheless, the 4-cquipartition problem 
itself has resisted all attempts and remains one of the central open problems 
in the field. 

In this paper we prove, Theorem 5.1, that a measure /i in admits a 
4-equipartition if it is symmetric with respect to a 2-plane L in M"^. Moreover 
we demonstrate in Theorem 5.9, by computing the obstruction in the relevant 
normal bordism group, that there are no "obvious" topological obstacles for 
the existence of non-equipartitionable measures. This result may be an indi- 
cation that such a peculiar measure docs exist in M"* and it is an intriguing 
question whether the "topological counterexample", provided by Theorem 5.9, 
can be turned into a genuine counterexample. 

2 The CS/TM-scheme 

The configuration space/test map scheme [Ziv04] has emerged as one of the 
key principles for the application of topological methods in geometric com- 
binatorics and discrete and computational geometry. The basic idea can be 
outlined as follows. 

One starts with a configuration space or manifold Mp of all candidates 
for the solution of a geometric/combinatorial problem V. The next step is a 
construction of a test map / : M-p — >■ Vp which measures how far is a given 
candidate configuration C G M-p from being a solution. More precisely, there 
is a subspace Z of the test space Vp such that a configuration C G Mp is 
a solution if and only if /(C) € Z. The inner symmetries of the problem 
V typically show up at this stage. This means that there is a group G of 
symmetries of Xp which acts on Vp, such that Z is a G-invariant subspace 
of Vp, which turns / : Mp Vp into an equi variant map. If a configuration 
C with the desired property /(C) € Z does not exist, then there arises an 
eqTiivariant map / : Mp Vp\ Z. The final step is to show by topological 
methods that such a map does not exist. 

The reader can follow the genesis of the method in review papers [Alon88] 
[Bar93] [Bjor91] [Ziv96] [Ziv98] [Ziv04] and see how the solutions of well known 
combinatorial problems like Kneser's conjecture (L. Lovasz [Lov78]), "the 
splitting necklace problem" (N. Alon [Alon87] ), the Colored Tverberg problem 
(R. Zivaljevic, S. Vrecica, [ZV92] [VZ94]) etc. eventually led to the formulation 
and codification of the general principle. 

2.1 The equipEirtition problem 

Our first choice for the configuration space suitable for the equipartition prob- 
lem is the manifold of all ordered collections H = {Hi, . . . , Hn) of oriented 
hyperplanes in M". 

Suppose that e : ^ R"'+^ is the embedding defined by e{x) = (x, 1). 
Each oriented hyperplane H in e(M") ^ {x e M"+^ | Xn+i = 1} C M"+^ is 
obtained as an intersection H = e(M"') fl H' for a unique oriented, (n + 1)- 
dimensional subspace H' C M""*"^. The oriented subspace H' is determined 
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by the corresponding orthogonal unit vector u G S"" C M"^ , so the natural 
environment for collections H = {Hi, . . . , Hn), and our second choice for the 
configuration space is M-p := (S")". The group which acts on the config- 
uration manifold M-p is the reflection group Wn := (Z/2)"' xi Sn where Sn 
permutes the factors while the subgroup (Z/2)"' is in charge of the antipodal 
actions on individual spheres. The action of Wn on Mp := (5")" is not free, 
so our third choice for the configuration space associated to the equipartition 
problem is 

M|, = (5")^ := {x G (5")" 1 Xi + ±Xj for i ^ j). (1) 

This space is a relative of the (standard) "configuration space" ¥^{3"^) := 
{x G (5'")™ I Xi ^ Xj for i / j} [FaHuOl]. It has already appeared in Combi- 
natorics, for example in [FeZi02], where it is referred to as the "signed config- 
uration space" . 

The associated "orbit configuration space" {S^)^/Wn can be identified as a 
submanifold of the symmetric product SP^{RP"') of the projective space RP^. 
This is the reason why we occasionally denote this quotient by SPs{RP^) and 
view its elements as unordered collections of n distinct lines in R""'"^. 

The test space V = Vp \s defined as follows. If ^ is a measure defined on 
M*^, let be the "push-down" measure induced on M"+^ by the embedding 
e:W^ M"+\ Ijl'{A) := //(e(M") n A). A n-tuple (ui, . . . , u„) G (5")" of unit 
vectors determines a n-tuple 7i = {H[, . . . , H'^ of oriented (?7. + l)-dimcnsional 
subspaces of M"+^. The n-tuple H dissects into 2"-orthants Ort^(7i) 

which are naturally indexed by 0-1 vectors (3 G {0, l}". Let hp : Mp — > M be 
the function defined by bf){n) := //'(Ort/sCH)) = //(Ort;3(?^) ne(R")). Let : 
(5")" ^ function defined by S^(H) = (6^(7i))^g{o,i}" • The test 

space V = Vp = M^" has a natural action of the group Wn '■= (Z/2)" x Sn such 
that the map is W^j-equivariant. Note that the real Wyj-representation V, 
restricted to the subgroup (Z/2)" Wn, reduces to the regular representation 
Reg((Z/2)") of the group (Z/2)". The "zero" subspace Zp is defined as the 
trivial, 1-dimensional Wjj-representation Vq contained in V. Let U = Un be 
the complementary iy„-representation, C/„ = V/Vq and : (>§")" — > Un 
the induced, W^j-equivariant map. By the construction we have the following 
proposition which says that A/^ is a genuine test map for the /x-equipartition 
problem. 

Proposition 2.1. A n-tuple H = {Hi,...,Hn) e Mp = (5")" of oriented 
hyperplanes in M" is an equipartition of a measure ji defined on M" if and 
only ifAi,{n) = 0. 

Corollary 2.2. If there does not exist a Wn-equivariant map A : Mp Un \ 
{0}, then each positive, continuous mass distribution (measure) dfi = f dm, 
where dm is the Lebesgue measure, admits an equipartition by n hyperplanes. 

Remark 2.3. The assumption that is a measure absolutely continuous to 
the Lebesgue measure on MP is unnecessary restrictive. All we need is the 
continuity of the test map A^ : (S")" Un, condition satisfied by a very 
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large class of measures having the desired continuity properties. Notable ex- 
amples of interesting measures that are not in this class are counting measures 
ud of finite sets Z) C defined by vd{X) := \D fl X\. Note however, that 
all equipartition results can be suitably extended to weak limits of continuous 
measures, cf. [MVZ] for a general set up. An example of such a result applying 
to counting measures is Corollary 5.2 from Section 5.1. 

2.2 SingulEir sets 

It is a well known fact that for a free G-space P and a G-representation V, 

there docs not exist a G-equivariant map / : P — > F \ {0} if and only if the 
associated vector bundle V ^ P xq V ^ P/G does not admit a non-zero, 
continuous cross-section, cf. Proposition 1.7.2 in [Dieck87]. 

A well known approach to the last question, applicable in the case when P 
is a free G-manifold, is the singularity approach, cf. [KoschSl]. Given a G-map 
h : P ^ V, the singularity set of h is the, possibly empty, G-subspace of 
P defined by := h~^{Q). In the case when h is transverse to € F, the 
singularity set T,{h) is a G-manifold. 

li h = is the test map of a measure then the associated singularity 
set := T,{Afj_) is simply the set of all solutions to the equipartition problem 
for In this case is often referred to as the solution set (manifold) of /j,. 

The singularity manifold of a map h, sometimes accompanied by the 
additional information recording the behavior of h in the tubular neighbor- 
hood of (the normal data), can be used for computation of an associated 
obstruction element in a suitable group of bordisms. The singularity mani- 
fold and the associated normal data together yield a very strong obstruction 
invariant which is in a number of important cases complete in the sense that 
an cquivariant map exists if and only if these obstruction vanish. The reader 
is referred to [KoschSl] for the general theory. 

2.3 Equipairtitions of planar measures 

The case n = 2 of the equipartition problem is well known and elementary. 
Nevertheless, we briefly review this case since it serves as a fairly good illus- 
tration of general ideas in their rudimentary form. According to the CS/TM- 
scheme, as presented in Section 2.1, the problem is to prove that there does 
not exist a 1^2-equivariant map / : M-p — > \ {0}, where W2 = Bg is the 
dihedral group, M-p = x S^, and U2 the 3-dimensional real representation 
of W2, described in Section 2.1. 

One can establish a slightly stronger statement that there does not exist a 
M/2-equivariant map / : M|, ^ C^2\{0} where = {S^s = x S^\{{x, y) \ 
X = y or X = —y}- The advantage of (-S^)^ over (S^)^ is that the former is a 
free VF2-space. 

Let us see how the singularity approach works in the case of planar equipar- 
titions. For a generic measurable set A C M^, the singularity of A, that 
is the collection of all pairs (Li,L2) of oriented lines in which form an 
equipartition for A, is a 1-dimensional W2-manifold. For example if A is a 
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unit disc D, the singularity S/j is a union of 4 circles. Here we do not make 
precise what is meant by a generic measure. Instead we naively assume, for 
the sake of this example, that there exists such a notion of genericity for mea- 
surable sets/measures so that each measurable set A can be well approximated 
by generic measures. Moreover, we assume that for any two measurable sets 
A and B there exists a path of generic measures fit, t € [0,1], so that hq is an 
approximation of A, /xi is an approximation for B and the solution set 

^Mteio.i] •= {(^i'^2;i) I {Li,L2) is an equipartition for fit} C {S'^)j ^ i^i M 

is a 2-dimensional manifold (bordism) connecting solution sets for measures 
/io and fii. The group ni(lD)8) of classes of 1-dimensional, free Dg-manifolds 
is isomorphic to Z/2©Z/2 and the Bg-solution manifold T,£), associated to 
the unit disc in M^, is easily shown to represent a nontrivial element in this 
group. It immediately follows that for any measurable set A C M^, or more 




/ H, 

Figure 1: An equipartition in the plane. 

generally for any continuous mass distribution, the singularity Ea is nonempty. 
Indeed, suppose = 0. Let {fJ't}te[o,i] be a path of generic measures such 
that fiQ approximates A and fii approximates D. If these approximations are 
sufficiently good, we deduce that the solution set is empty and that [S^J 
and [^d] represent the same element in r2i(B8). This is a contradiction since 
= d(T,) where E = ^{/itjtgp i] ' would represent a trivial element 

in rii(B8). 

Remark 2.4. It is worth noting that the scheme outlined above, if applicable, 
shows that a general equipartition problem can be solved by a careful analysis 
of the singularity set of a well chosen, particular measure/measurable set, the 
unit disc in our example above. Unfortunately, in higher dimensions the 
unit balls do not represent generic measures, i.e. their solution manifolds are 
very special and cannot be used for the evaluation of the relevant obstruction 
elements. Instead, for this purpose one can use measures distributed along a 
convex curve T in R", Section 3. 
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3 From convex curves to Gray codes 



3.1 Convex curves 

A simple, smooth curve T in is called convex if the total multiplicity of its 

intersection with an affinc hypcrplanc does not exceed n. Convex curves are 
classical objects appearing in many different fields including the real algebraic 
geometry ("ecstatic points" of curves), theory of convex polytopes (neighborly 
polytopes), interpolations of functions (Tschebycheff systems), linear ordi- 
nary differential equations (disconjugate equations) etc., see [Anis98] [Arn96] 
[Copp71] [Scho54] [SeSh96] and the references in these papers. Standard ex- 
amples of convex curves are the "moment curve" , or the rational normal curve 
Mn := {(t, t^, . . . ,i") I t G M} C and the standard trigonometric curve 
^2n '■= {(cost, sint, cos 2t,. . . , cos nt, sin rat) | t G [0, 27r]} C M^**. 

The importance of convex curves for the equipartition problem stems from 
the fact that they minimize the number of intersections with hyperplanes. As 
a consequence, each collection H = {Hi, . . . , Hn} of ra hyperplanes in has 
at most intersection points with T. It follows that ii n = 2d is even, and T 
is a simple, closed convex curve, then 7i divides T in at most ra.^ arcs. Suppose 
that is a measure concentrated on a closed, convex curve F C IS?'^. Then if 
H is an equipartition for n then ra^ > 2^*, i.e. n < 4. This explains why the 
dimension 4 is so special in this context. 

3.2 Gray codes 

Gray codes arise in an attempt to describe the solution manifold (singularity 
set) of a measure jj, distributed along a closed convex curve T C M^. Our 
preferred example of such a curve is r4 = {(z,2;^) | \z\ = 1} C = R^. 
Prom here on we assume that d/j,' = d6', 6' = arg(2;), is the "arc length" 
measure on the circle C = {z G C | |2;| = 1} and d^i = dO the associated 
measure on where 9 = 6' o tti and tti : — > C is the first projection. 
Similar analysis can be carried on for other measures concentrated on 
Each collection P = {pi,P2,P3,P4} of 4 points in r4 is contained in a unique 
hyperplane H C W^, hence the combinatorics of ^-equipartitions can be read 
off from the circle C, see Figures 2, 3 and 4. As a consequence, an equipartition 
H = {Hi,H2, iJs, iJs} of the measure d9 is essentially a division of the circle 
C into 16 axes of equal length and associating each of the 16 division points 
{xjlj^Q, where xj = xq and e = exp 27ri/16, to one of hyperplanes Hi. Note 
that not all maps a : {.Xjjj^Q — > Ti. are allowed, cf. [Ram96] p. 157. Each of 
the circs , X _j_ ]^ ] belongs to an orthant coded by an associated 4-bit word 
Pj G {0, 1}^. Each of the 4-bit words P G {0, 1}^ appears exactly once in the 
cyclic order inherited from the order of intervals Moreover, moving 

from one orthant to another along the curve r4, that is from the interval 
[xj,Xj-^-l] to the consecutive interval [xj^i, Xj-^-2], changes only one bit at a 
time. It follows that sequence {/3j}j2=o of 4-bit words forms a so called Gray 
code, [KnuOl] [Ram96]. For a graph theorist, a Gray code is a Hamiltonian 
path on a hypercube {0, 1}". For an engineer, a Gray code is a device useful 
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for converting digital signals into analog and vice versa, [KnuOl]. 
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Figure 2: The unique, balanced 4-bit Gray code. 



Our next observation is that Gray codes arising in the equipartitions of 
the convex curve r4 are quite special. Indeed, each hyperplane Hi intersects 
the convex curve r4 precisely 4 times implying that the code must have the 
same number of bit changes in each of four coordinate tracks. Such codes are 
called balanced, Figure 2. A Gray code with these properties was originally 
discovered by G.C. Tootill [Toot56]. One of its remarkable properties is that 
it is unique up to permutation of coordinate tracks, see [Gil58] or [KnuOl], 
Exercise 56. In particular if one reads the code clockwise the same code is 
obtained, except that the second and the third track interchange places, see 
Figures 2-4. 

There is one more attractive way to describe this code. As a variation on 
the theme of the play "Quad" by S. Beckett [Quad] where "... Four actors, 
whose colored hoods make them identifiable yet anonymous, accomplish a re- 
lentless closed-circuit drama ..." (R. Frieling), one can design a scheme for a 
play based on the balanced Gray code. In this scheme the stage begins and 
ends empty; 4 actors enter and exit one at a time, running through all 16 pos- 
sible subsets, and each actor is supposed to enter (leave) the stage precisely 2 
times, see [KnuOl] Exercise 65 (attributed to B. Stevens) for a similar idea. 

3.3 The solution set 

The analysis from Sections 3.1 and 3.2 allows us to describe the solution man- 
ifold (singular set) of the measure 6 on the convex curve arising from 
the "arc length" measure on the unit circle C C C, Section 3.2. This solution 
set is a VF4-invariant subset of the configuration space Mp = (5^)^. 

Suppose that Ti = {Hi, H2, H3, H4} G T,g. Each hyperplane Hj intersects 
the curve r4 in four points, vertices of a 3-simplex aj C Hj. The image vri((Tj) 
of aj by the projection map vri : — > C, sending the curve r4 to the circle C, 
Section 3.2, is a convex polygon in the plane. Figure 3 displays these polygons 
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in the order corresponding to the chosen order of hyperplanes in Ti. 




Figure 3: An element of Eg... 

By taking into account the (chosen) orientation of hyperplanes Hj and the 
induced orientations of simplices CTj C Hj , we arrive at the conclusion that Fig- 
ure 3 is a fairly accurate description of an element H = {Hi, H2, i/3, H4} G Tig. 
This element belongs to an oriented circle S C of all solutions, obtained 
essentially by rotating Figure 3 counterclockwise. All other circles in are 
obtained by the action of the group W4 , in other words by changing the orien- 
tations of simplices aj, performed by the subgroup (Z/2)^, and by permuting 
the circumcircles of polygons in Figure 3. In other words the permutation of 
polygons is achieved by permuting the circles, the tracks in the balanced Gray 
code. 

For example if we move Figure 3 clockwise, we obtain the circle ^(S) C 
where ^ : [4] — [4] is the permutation which keeps tracks 1 and 4 fixed and 
interchanges tracks 2 and 3. We see this as a manifestation of the symmetry 
of diagrams in Figures 3 and 4 with respect to the vertical axes. 

Let us turn to the question of non-degeneracy of the solution manifold Tg . 
This is by definition the condition that the associated test map Ag : {S^)j 
U4 is transverse to G C/4. Suppose that H £ Tg and assume that {xj}j2=o 
are the associated division points. Section 3.2. Then for a small positive real 
number e > 0, the angles yj E {xj — e, xj +e) can be used as the coordinates on 
{S'^)j in the neighborhood oi H £ ('S'^)^- The associated tangent vectors are 
d/dyj G T7^((S'^)|). Similarly, the functions bp introduced in Section 2.1 are 
coordinates on V, consequently the functions Cj := — bp., where {/3j}j^Q 
is the sequence defined in Section 3.2, are coordinates on C/4. The proof is 
completed by the observation that dAg{d / dyj) = —d/dcj. 

For the future reference we record an essential part of this analysis in the 
following proposition. 

Proposition 3.1. The solution manifold Tg C Mp = {S'^)g of all equipar- 
titions for the measure dO on the convex curve T4 is a (non- degenerated) 
1-dimensional W^-manifold which has \W4\ = 2^4! connected components. 
The quotient manifold S' := Tg/W^ is a circle in the manifold (S'^)^/W4 = 
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SP^{RP^) C SP^{RP^), where SP'^iX) := is the symmetric product 

of X and SPp{X) its subspace of "square-free" divisors. 




(A) (B) 



Figure 4: ... and the associated element in Tig/W^. 

Remark 3.2. Figure 4 (B) symbolically represents an element of the circle 
T,' = Yjq/W^. The orientations of polygons are forgotten and all 4 circles, 
representing different tracks in the balanced Gray code visible in Figure 4 
(A), "merged together" in Figure 4 (B). 

4 From Gray codes to normal bordisms 

According to Corollary 2.2, the 4-equipartition problem is closely related to 
the question if there exists a W4-equivariant map / : — > C/4 \ {0}. In 
turn, this is equivalent to the question if the vector bundle 

£: U4^iS^)lxw,Uo^iS^)l/W^ (2) 

admits a non-zero, continuous cross-section. A complete topological obstruc- 
tion uj for the existence of such a section lives in the normal bordism group 
ni{M;£ — TM) [KoschSl], where TM is the tangent bundle of the manifold 
M := {S^)j/W4 and £ is the bundle (2). This group can be computed from 
the Koschorke's exact singularity sequence, [KoschSl] Theorem 9.3. The com- 
putation of the obstruction uj G Qi{M; £ — TM) is based on this sequence and 
the analysis of the singularity Eg of the measure 6 distributed along a closed, 
convex curve r4 C M^, Section 3. 

4.1 Koschorke's exact singularity sequence 

One of the consequences of Koschorke's exact singularity sequence [KoschSl, 
Section 7], is a short exact singularity sequence, [KoschSl] Theorem 9.3., in- 
volving low dimensional normal bordism groups ^}j{X;(p) and ilj(X;</>) for 
j < 4, where (j) = (f)'^ — 4>^ is a virtual vector bundle over X. The final 
fragment of this sequence has the following form, 

^ n2iX; 0) ^ n2iX; <P) ^ Z/2 ^ ni{X; (j)) ^ niix; <p) 0. (3) 
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We are interested in this sequence in the case when X = M = (S"^)^/W4 and 
(p = (j)'^ — (p~ = S — TM. More precisely, our objective is to evaluate the 
obstruction element lo G Ui{M; S — TM) defined in Section 4. 

4.2 The image of 5i 

According to [KoschSl], the image Si{l) of the generator 1 € Z/2 "... can 
be represented by the unit circle with constant map and the standard par- 
allelization, suitably stabilized In this section we show that the image 
Si{l) coincides with the obstruction element u G Q,i{M;£ — TM). This is a 
consequence of the following proposition. 

Proposition 4.1. /i(a;) = 0. 

Proof: The configuration space (5"^)^ is simply connected, hence the pro- 
jection {S^)j {S'^)j/W4 is a universal covering map. Let S be a circle, 
connected component of the solution manifold Hg, and let S' := S^/W4 C 
{S'^)g/W4. Suppose that ^ is the orientation line bundle of the virtual bundle 
£ - TM. Then, by definition of J7i(X;(/>), [KoschSl] § 9, the image fi{oj) of 
u in VLi{X] £ — TM) is determined by S' and the restriction of ^ on S'. 

Since the circle S' can be lifted to the circle E, we conclude that S' is 
contractible, hence ,^|E' is a trivial bundle. It follows that there exists a map 
g : M such that d(D'^) is mapped bijcctively to E' and extension of the 

bundle g*(^\'E') to trivial bundle over D^. Hence, /i(w) is a trivial element in 
hi{X;£ - TM). □ 

4.3 The image of a o j2 

In this section we focus on the calculation of the image of the map ^2{X, (j)) 
Z/2 in the Koschorke's singularity exact sequence (3). By definition, an ele- 
ment a = [N,g,or] G Q,2{X,(f)) is mapped to a 062(a) := g*{w2{4'))[N], where 
W2{(p) is the second Stiefel- Whitney class of the virtual bundle = 0+ — c/*^ 
and [N] G H2{N,Z/2) is the fundamental class of the surface N. From here 
we conclude that elements a = [N, g, or] such that both g*{(p'^) and g*[(j)~) are 
trivial vector bundles can be ignored, in particular we ignore those elements 
where g is homotopic to a constant map. Recall the exact sequence 

—^N2—^M2{X)^H2 (X, Z/2) (4) 

where M2{X) is the group of unoriented bordisms and J\f2 '■= Af2i*)- It fol- 
lows that in the evaluation of the image of cr o ^2 we are allowed to pick a 
representative a = [N,g,or] in each of the homology classes x G H2{X,Z/2). 

The following standard lemma reduces the calculation of W2 {4>) [N] to the 
calculations of Stiefel numbers of individual bundles and (f)" . 

Lemma 4.2. 

w{(j)) = w{(j)'^) ■ w{(j)~)~^ 

= (l-h W;i ((/)+) + W2{4>+) + . . .)(1 + Wi{4)-) + W2{(t>~) + Wi{(()-)^ + . . .) 

= 1 -I- ^1 -I- ^2 -I- ... , where 
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Ai = wi{(f>'^)+wi{(f> ) and A2 = W2{<p~^)+wi{<p'^)wi{<p )+wi{<f> )'^ + W2{(t> ) 

are terms of graduation 1 and 2 respectively. Consequently if (f) = cp'^ — (p~ is 
a virtual vector bundle over a surface N, then 

W2mN] = W2{(I)+)[N] + {wi{(l>+)wi{cp-))[N]+wi{cp-f[N]+W2{r)[N]. 

In our case X = SPf{RP^). The following lemma, an easy consequence 
of Poincare duality, allows us to search for surfaces representing nontrivial 
homology 2-classes in the symmetric product SP^{RP'^). 

Lemma 4.3. There is an isomorphism H2{S {RP'^)) — > H2{SP'^{RP'^)) 
of homology groups, induced by the inclusion map SPg{RP'^) ^ SP^{RP^). 

It is easy to see that H2{S P'^ {RP^)) ^ H2{S P°° {RP"^)) . By the Dold- 
Thom theorem, [Ha02] 

SP°°{RP^) ~if(Z/2,l) X K{Z/2,2) x K{Z/2,S) x K(Z/2,4). 

Prom here we deduce that H2{S P'^ {RP'^)) ^ Z/2 © Z/2. 

It is not difficult to describe surfaces Ni and N2, embedded in SPj{RP^) C 
SP^{RP^), representing the generators of this homology group. Suppose that 
ei and e'^^ are two disjoint circles embedded in i?P^, both representing the 
nontrivial element in Hi{RP^;Z/2). Let 62 = RP^ be a projective plane 
embedded in RP^, representing the generator of H2{RP^; Z/2) = Z/2. Finally 
suppose that *i, *2; *3 are three distinct points in RP'^ such that *j ^ eiUe'^Ue2 
for each i = 1, 2, 3. As usual, elements of the symmetric product SP^{X) are 
thought of as positive "divisors" , i.e. commutative and associative formal sums 
D = nixi + . . . + HkXk where G N, G X and Yli=i — definition let 

-/Vi := *i + *2 + ei + e'l and A^2 := *i + *2 + *3 + 62- (5) 

In other words A''i = 5"*^ x is a torus embedded in SPg{RP'^) where D € 
Ni 4^ D = *i + *2 + X + y foT some x € ei and y G e[. Similarly, N2 = RP^ 
consists of all divisors of the form D = *i + *2 + *3 + for some x G 62- 

In our case 0+ = £^ and 0~ = T{SPg{RP'^)). We focus our attention 
on the bundles 0^ := (^"^|iVj and (f)^ := (t>~\Ni for z = 1,2. Recall that 

£ = (5^)^ XH/4 ^ where C/ = C/4 is the 15-dimensional representation of 11^4 
described in Section 2.1. If vr : — > SP^{RP^) is the projection map 
then Zi := 7r^-'^(A^i) is a free, iy4-submanifold of {S^)"^ and 0^ = Zi^w^ U . It 
is not difficult to describe these manifolds. 

The connected component of Zi is a torus = S*^ x 5^ C {S^)^ and the 
stabilizer of is the group Hi = Z/2 ® Z/2 C (Z/2)'^ C = [Z/2f -a 
where Hi = Z/2 ©Z/2 acts on = x by the product action. It follows 
that Zi^T^ X Hi W4 and 

4>t ^ Zi xw, U ^ (T^ XH, W^) xw, U^T^ XH, U. 
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Similarly, the connected component of Z2 is the sphere 5^ C (5"^)^ and its 
stabilizer is the group if2 = Z/2 C (Z/2)'' C W4 where H2 acts on by the 
antipodal action. It follows that Z2 = S'^ Xh^ W4, and 

0+ ^ Z2 xw, U ^ {S^ XH, Wi) xw, U^S^ XH, U. 

Keeping in mind that the restriction Res^4([/) is the regular (real) repre- 
sentation of Z®"^, minus the trivial 1-dimensional representation, it is easy to 
identify the bundles = T"^ Xh^U and = >S'^ Xh^ U. As a prelimi- 
nary step, let us describe some canonical line bundles over Ni = T'^/Hi = 
X S^/Z/2 ^ r2 and N2 = S^/H2 = RP^. 
There are 4 real, 1-dimensional representations of Hi = Z/2 © Z/2. If loi 
and u>2 are the generators of Hi, then Lf:^^^,ei,e2 G {— 1,-|-1}, is the repre- 
sentation characterized by the condition LUi{v) = eiV for each v G L^-^^^- Let 
Aejgj := Xfji ^£162 associated line bundle where G {0,1} and 

(— 1)^* = ej. For example Aqo is the trivial bundle, usually denoted by e, while 
All is the Cartesian product of 2 canonical bundles over RP^ = S^. Let 7 = 7n 
be the canonical line bundle over RP^. The decompositions of bundles cf)^ and 
(f)2 into line bundles is recorded in the following statement. 

Proposition 4.4. 

ct^t = XH, [/ ^ e®3 © A®/ © A®f © A®/ 

<P+ = S^ XH,U^e®''(Bj®\ 

The next step is the identification of the restrictions := TM\ni and 
(j)^ := TM\n2 of the tangent bundle TM = r(S'P/(i?P^)) on the surfaces Ni 
and N2 respectively. 

Lemma 4.5. For each point D = pi + p2 + + P4 G SPf{RP'^) there is an 
isomorphism 

Td{SPsHRP^)) - ®t=iTp,{RP% 

Lemma 4.6. ([MS74]) Let 7„ be the canonieal line bundle over the real pro- 
jective space RP"^ and e the trivial line bundle. Then there is an equality of 
virtual vector bundles T{RP^) = 7®^"^^^ — e. As a consequence, the total 
Stief el- Whitney class of the restriction bundle ^ = T{RP'^)\iipm is 

wio = (1 + tr' = 1 + r 'V + t 'V^ + • • • + f"! 'V^ 

Proposition 4.7. 



1 7 V 2 7 \ m 



.^7 = TM\n, = e®6©A®5©A®f 
.^2 = TM\n^ = e®ii©7®^ 

Proof: By Lemmas 4.5 and 4.6, there is an equality of virtual bundles 

TM\n, = e®^ + (T{RP^)\eixT{RP^)\e[) = e®^ + i^t\ei - e) x {jf'\e[ - e) 
= e®8 + A®^ + A®f - e®' = e®6 + A®5 + A®f. 
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Similarly, 

TM\m, ^ e®i2 ^ T{RP^)\e2 = e®'' + (74®'|e2) - e) = e^^^ + 7®^ 



Corollary 4.8. 



(>+-</,- = Af/-Aoi-Aio 



^2 y2 

Proposition 4.9. lm.{a o J2) = Z/2. 



— e"* 



Proof: It is a basic fact that H*{RP^; Z/2) ^ (Z/2)[i]/(i3) and H*{T^; Z/2) ^ 
A[o, 6], where A[a, 6] is a (Z/2)-exterior algebra generated by two elements of 
degree 1. The first two characteristic classes of line bundles Xeie2 ^^'^ 7; defined 
over A^i = and A^2 = RP^ respectively, are 

m{^€i€2) = eia + e2b, wiij) = t, W2{Xeie2) = '(^2(7) = 0- (6) 

From here we deduce that the total Stiefel- Whitney classes of bundles and 

(pi are respectively w{Xfi) = 1 and w{Xoi + Aio) = 1 + a + b + ab. This, 
together with the Lemma 4.2 and the first equality from Corollary 4.8, implies 
that 

W2{(pi - (pi) = wi{Xoi + Aio)^ + w'2(Aoi + Alo) = ab. (7) 

Similarly, 

W2{cPt-<p2)=Ml''')=t'. (8) 

In other words 

W2i<l>t - <Pl)Wi] = M^t - ^2)^2] = 1 (9) 

and we finally conclude that lm((7 o ^2) = Z/2. □ 



5 Results and proofs 

5.1 Measures admitting a 2-plane of symmetry 

In this section we show that each measure with a 2-dimensional plane of sym- 
metry admits a 4-equipartition. 

Theorem 5.1. Suppose that fi is a measure on admitting a 2-dimensional 
plane of symmetry in the sense that for some 2-plane L C and the as- 
sociated reflection Rl '■ — > M.^, for each measurable set A C M^, /^(^) = 
IJ,{Rl{A)). Then fi admits a A-equipartition. 



Proof: Without loss of generality we assume that L = C(2) iii tli6 decompo- 
sition ^ = C(i) C(2). In that case the reflection R = Rl is the map 
described by R{zi, Z2) = {—zi,Z2), in particular i? is a symmetry of the convex 
curve (Section 3) r4 = {{z,z'^) G | \x\ = 1}. 
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In pursuit of an equipartition of a general measure in M^, we introduced 
in Section 2.1 the configuration space (5*^)1 = {v £ S'^ \ Vi ^ ziivj for i ^ j}. 
Recall that the group W4 = (Z/2)^ xi ^4 acts freely on this configuration space 
and that the problem of 4-equipartitions was reduced, Corollary 2.2, to the 
question of the existence of a W4-equivariant map / : (S"^)^ ^ \ {0}, where 
{74 is the 15-dimensional, real representation of VF4 defined in Section 2.1. 

If the measure admits an additional symmetry, e.g. if it admits a plane 
of symmetry L such that the associated reflection i?^ keeps /x invariant, it is 
natural to enlarge the group W4 by this transformation. 

Assume as before that is identified to the affine subspace + 65 C M^. 
The isometry i?^ : ^ is extended to the unique isometry i?^ of R^ such 
that Rhie-h) = 65- 

Let Z/2 be the group generated by R^. Define the enlarged group of 
symmetries as the direct product G := W4 x Z/2. The action of W4 on 
{S*)g can be extended to the action of the group G by the requirement that 

Rl{vi,V2,V3,V4) = {Rl{vi),Rl{v2),Rl{vz),Rl{va))- In order to make this 
action free, let us introduce an even smaller configuration space 

{S^)i ■.= {S%\J^ (10) 

where C (5^)^ is the subset of points v = {vi,V2jV^,Vi) such that the 
stabilizer StabG(?;) is a non-trivial group. 

Note that i?L is the reflection with respect to the 3-planc L + Res C R^. 
Consequently, v G (>S'^)^ is in if (up to a permutation of coordinates Vi) 
either, 

{Rl{vi) = V2, Rl{v3) = V4) or {Rl{vi) = vi,Rl{v2) = V2, Rl{v3) = V4). 

Key observation: The solution manifold Ttg C {S'^)j of all 4-equipartitions 
of the convex curve r4, defined in Section 3.3, is i?i;,-invariant. Moreover 
T,g C {S'^)\, or in other words the Z/2-action on induced by R^ is free. 
Indeed, Rl acts on the element displayed in Figure 3 by the rotation through 
the angle of 180°. 

Denote by A both the non-trivial, 1-dimensional real representation of Z/2 
and the associated, 1-dimensional G-representation induced by the projection 
homomorphism G Z/2. Similarly, U4 is both the 15-dimensional real W4- 
representation defined in Section 2.1 and the representation induced by the 
projection homomorphism G W4. 

According to results of Section 2.1, for the proof of the theorem it is suf- 
ficient to show that a VF4-equivariant map / : {S^)g — > U4 must have a zero. 
This is a consequence of the following stronger result. 

Claim: There does not exist a G-equivariant map / : (5*^)^ S{U4 © A), 
where S{U4 © A) is the G-invariant unit sphere in U4 © A. In other words each 
G-invariant map / : (5^^)'^ ^ C/4 ffi A has a zero. 

Proof of the Claim: The claim is equivalent to the statement that the vector 
bundle ^ : (S'^)a 'Xg{U4(BX) (S'^)^/G does not admit a non-zero continuous 



14 



cross-section. For this it is sufficient to show that the top Stiefel- Whitney 
class Wn(0 is non-zero. By duaUty this is equivalent to the fact that for some 
(each) smooth cross-section s : {S^)\/G — >■ {S^)\ Xq {U4 © A), transverse to 
the zero section Z, the number of elements in s~^{Z) c {S'^)\/G is odd. In 
the language of equivariant maps, this is equivalent to the statement that for 
some smooth, G-equivariant map s = {(p, tp) : {S'^)\ — >■ C/4 © A, transverse to 
G £^ © A, the number of G-orbits in s~^(0) is odd. 

Define (j) : {S^)\ — > U4 as the restriction of the test map Aq : {S^)g — > U4 
introduced in Section 2.1, where d9 is the "arc length" -measure on r4 = 
{{zjz"^) € I l^l = 1} introduced in Section 3.2. 

Since Aq is W4-equivariant and A^ o i?^ = Ag, we conclude that (f) is G- 
cquivariant. The orbit space 5P|(i?P'') := {S^)\/W4 is a smooth manifold. 
Note, Section 3, that the unique balanced Gray code allowed us to identify 
the "solution manifold" of all equipartitions of the curve r4 C as the circle 
S' C SP^{RP^). Moreover, this solution manifold was shown to be non- 
degenerated, Proposition 3.1, in the sense that the associated test map Ag is 
transverse to G ?74. 

The Z/2-action on SP^{RP'^), induced by the involution R^, is free. Let 
ip' : SP^{RP^) — > A be a Z/2-equi variant, smooth map such that G A is not 
a critical value of the restriction ip" := '(/''IS' of ■0' on the circle E'. Define -0 as 
the composition of ip' with the natural projection map (S"^)^ SP^{RP'^). 

Then it is not difficult to check that s = ((p, ip) is a smooth, G-equivariant 
map such that G A is not one of its critical values. 

Let us show that the number of G-orbits in the set .s^"^(0) is always an 
odd number. Note that s^^O) = (p'K^) ^ Z{^) where Z(V') := tp''^{0) is 
the zero set of ip. Since (p~^{0)/G = (p^^{0)/W4 = S', we observe that the 
number of G-orbits in the set s~^(0) is equal to the number of Z/2-orbits in 
the zero set Z{ip") of the Z/2-equivariant map ■0" : S' — >■ A. Since is not a 
critical value of ip" , the proof is completed by an elementary observation that 
a Z/2-equi variant map p : \, transverse to G A, must have an odd 

number of Z/2-orbits. 

□ 

Corollary 5.2. Suppose that D is a finite set of Wd distinct points in 
which is symmetric with respect to a 2-plane L C M^. Then there exists a 
collection TC = {Hi, H2, H^, H4} of distinct hyperplanes such that each of 16 
associated open orthants contains not more than d points from the set D. 
Moreover, if D is in general position in the sense that no 5 points belong to 
the same hyperplane, than each of the open orthants contains at least d — 16 
elements from D . In particular, if D is a not necessarily symmetric set of 16d 
distinct points in W^, then for some collection H of hyperplanes each of the 
associated open orthants contains not more than 2d points from D. 

Remark 5.3. Note that the proof of Theorem 5.1 is based on the "acci- 
dent" that the convex curve r4 and the associated solution manifold T,' are 
Z/2-spaces, where Z/2 is the group generated by the reflection R^. As a 
consequence S' determines a nontrivial element in the group Q.(Z/2) of Z/2- 
bordisms [CoF164] which means that one should be able to repeat the pattern 
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of the proof of the equipartition theorem in the planar case, Section 2.3. Our 
proof essentially follows this idea. For example the definition of ^' corresponds 
to the choice of a non-trivial Z/2-equi variant, line bundle on the circle S', a 
step used in the proof that E' defines a non-trivial element in 0(Z/2). 

5.2 Measures admitting a center or a 3-plane of symmetry 

For completeness we include proofs of 4-equipartition results for measures 
in which admit a center or a 3-plane of symmetry. Proposition 5.6 and 
Proposition 5.8. These results formally resemble Theorem 5.1 but there are 
important differences. Both Propositions 5.6 and 5.8 arc easily deduced from 
Hadwiger's result about 3-cquipartitions of measures in M'^, Theorem 5.4. Con- 
trary to this, the proof of Theorem 5.1 relies on the existence of a unique, 
ballanced, 4-bit binary Gray code, so this result appears to be an essential 
4-dimensional phenomenon. 

Theorem 5.4. ([Had66]) Each continuous mass distribution jj, inW^ admits a 

3- equipartition, that is a collection Hi, H2, of three planes in dissecting 
the ambient space into eight octants of equal measure. Moreover, the first of 
these planes can be chosen to contain arbitrary two points A,B^M.'^ prescribed 
in advance. 

Remark 5.5. Hadwiger [Had66] deduced Theorem 5.4 from the result that 
any two measures in admit a simultaneous equipartition by 2 hyperplanes. 
Both results of Hadwiger can be proved, along the lines of the CS/TM-scheme, 
by an analysis of the set of all equipartitions for measures with compact sup- 
port, concentrated on the convex curve M3 = {{t,t^,t^) \t eR}, see [Ziv98] 
Proposition 4.9. 

Proposition 5.6. ([Zie04]) Suppose that n is a continuous mass distribution 
in which has a center of symmetry O. Then jjl admits a A-equipartition. 
Moreover, one of the hyperplanes can be choosen in advance as an arbitrary 
3-plane passing through the center of symmetry O. 

Proof: Choose a "halving" hyperplane Hi for fi. One can assume that O G 
Hi. Let TT : ^ Hi be the orthogonal projection and let v be the measure 
on Hi defined by i'{A) := /x(7r^^(A) n H^) where H^ is a closed halfspace 
bounded by Hi. Find 2-planes P2,P3,P4 in Hi which form a 3-equipartition 
for ly such that O (z Pi for each i. This is always possible by Theorem 5.4. 
Then Ti. = {Hi, H2, H3, H4} is a 4-equipartition for /Li where Hj := Tr~^{Pj) 
for j > 2 is the hyperplane orthogonal to Hi at Pj. □ 

Corollary 5.7. There does not exist a centrally symmetric, convex closed 
curve in W^. 

Proof: The "arc length" -measure on such a curve would be centrally sym- 
metric. According to Proposition 5.6, its space of 4-equipartitions is "fibered" 
over the Grassmannian of all affine 3-planes in R^, hence it is at least 4- 
dimensional. This is a contradiction. Indeed, by the results of Section 3, the 
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solution manifold of all 4-equipartitions of a measure concentrated on a closed, 
convex curve in must be 1-dimensional. □ 



Proposition 5.8. Suppose that ^ is a continuous mass distribution in 
which has a 3-plane of symmetry. Then there exists a A-equipartition for fi. 

Proof: The proof is similar to the proof of Proposition 5.6, so we omit the 
details. □ 

5.3 Topological "counterexample" 

Theorem 5.9. There exists a W^-equivariant map f : {S^)g —> S{Ui). 

Proof: By [KoschSl] §3, a W4-equivariant map / : {S^)j —>■ S{U4) exists if 
and only if the obstruction uj G fii{M; £ — TM) in the corresponding group of 
normal bordisms vanishes, cf. Section 4. By Proposition 4.1, u is in the image 
of the map 6i. By Proposition 4.9 the map aoj^ is onto and the result follows 
from the exactness of the sequence (3). □ 
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